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STUDY GUIDE 


Section 1 is rather shorter than average. The remaining sections probably 
require an average amount of study time. 

There is an audio programme associated with Section 3 of this unit. That 
section is fairly theoretical but provides useful practice in using the 
number-theoretic ideas from Unit GR1. 
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INTRODUCTION 


This unit marks the beginning of the main part of the Groups stream. 

In this unit we shall begin to build up the body of results that we shall need 
to prove an important theorem about Abelian groups that is our target. One 
way of regarding this main theorem is as corresponding to the Unique Prime 
Factorization Theorem for the integers. In this unit we shall look both at 
the building blocks (corresponding to the primes) and at the method by 
which they are combined (corresponding to products). 

The seemingly small addition of the Abelian axiom to the group axioms 
makes an enormous difference to what can be said in general about Abelian 
groups compared with non-Abelian ones. For our target theorem, we only 
need results about Abelian groups. However, many of these results either 
apply in general or have generalizations to non-Abelian groups. Where the 
proofs generalize fairly easily to the non-Abelian case, we shall either give 
the general proof or ask you to do the generalization as an exercise. 

A word about notation is in order here. When discussing Abelian groups, we 
shall often use additive notation. Thus we shall write 

a + b, —a and na 
rather than 

ab, a -1 and a n . 

For groups which may not be Abelian, we shall stick to multiplicative 
notation. 

In this unit, we continue several themes from Unit IB4, particularly ‘new 
groups from old’ using subgroups, quotients and direct products and also the 
use of generators and relations. 

Another theme that we shall explore is whether newly constructed groups 
share the properties of their ancestors. For example, is it true that the direct 
product of Abelian groups is Abelian; or that the direct product of cyclic 
groups is cyclic? 

Our preoccupation with cyclic groups is partly because they are the simplest 
examples of Abelian groups and partly because, as we shall see in Unit GR3, 
they turn out to be the building blocks of all finite Abelian groups. 

Section 1 discusses the conditions under which a group may be written as a 
direct product of normal subgroups. 

In Section 2 we classify all groups of order less than or equal to 8. The 
results provide a number of useful examples of groups. The methods used 
indicate how such classifications can be tackled. 

As we saw in Unit IB4 , any free group on one generator is isomorphic to the 
additive group Z. In Section 3, we shall see that Z is even more important: 
we shall show that every one-generator Abelian group is isomorphic to a 
quotient group of Z. 

Section 4 discusses quotients and subgroups of cyclic groups. 

Finally, in Section 5, we prove our main result, a decomposition theorem for 
expressing finite cyclic groups as direct products of smaller cyclic groups. 


This target theorem will be proved 
in Unit GR3. 


Note that a is an element of the 
Abelian group concerned but that 
n is an element of the integers. 


1 DIRECT PRODUCTS 


In the Groups stream we want, eventually, to be able to ‘break down’ any 
group by expressing it in terms of ‘simpler’ components. We have already 
seen, in Unit IB4, how groups can be ‘built up’ from other groups by using 
the direct product construction. We now want to see, in this section, under 
what conditions a group is isomorphic to a direct product of two of its 
subgroups. The usefulness of this is that knowledge of the factors in such a 
product gives information about the product. For example, as we saw in 
Unit GR1, the order of an element in a direct product of groups is related to 
the orders of its components. 

To illustrate this idea, consider the group of symmetries of the rectangle, 

r(n) = {e,r,M = rfc}, 

where r is the half-turn about the centre and h and v are the reflections in 
the horizontal and vertical axes of symmetry. The Cayley table of T(o) is 
as follows: 

e r h v 
e e r h v 

r r e v h 

h h v e r 

v v h r e 

We shall show how T(a) can be represented as a direct product of two 
subgroups simpler than r(d), i.e. we shall show that T(a) is isomorphic to 
the direct product of two such subgroups. 

By Lagrange’s Theorem, the only possible orders for subgroups of r(C3) are 
1, 2 and 4. We aim to express T(n) in the form 

r(cu) — Ax B, 

where A and B are subgroups of T(lZ]). Now, by the definition of direct 
products of any two groups A and B, |Ax.B| = |.A||.B|. Therefore if either 
A or B has order 1, then the other must have order 4 and is the whole 
group. This would not be expressing T(o) as a product of simpler groups. 
Thus, it only makes sense to try and express ]?(□) as the direct product of 
two subgroups of order 2. There are three subgroups of order 2. We pick the 
following two: 

Hi = {e,r} and H 2 = {e,h}. 

The Cayley table for Hi x H 2 is: 



(e,e) 

(r,e) 

(e,h) 

(r, h) 

(e,e) 

(e,e) 

(r,e) 

(e,h) 

(r,h) 

(r,e) 

(r,e) 

(e,e) 

(r,h) 

(e,h) 

(e,h) 

(c, Ik) 

M) 

( e > e ) 

(r,e) 

(r,h) 

O', h) 

(e,h) 

(r,e) 

(e,e) 


Since we have rh = u in T(o), the Cayley table for r(dl) can be written in 
the following way: 



e r h rh 

e 

e r h rh 

r 

r e rh h 

h 

h rh e r 

rh 

rh h r e 


As these two tables have identical forms, it follows that the function 4> 
defined by 

<t> :HixH 2 ^ r(d) 

(x, y) y-* xy 
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If g € G has order m and h 6 H 
has order n, then (g,h) 6 G x H 
has order lcm{m, n}. 


We have already seen, in Unit IB4, 
that r(lZl) is isomorphic to the 
Klein group, V. 


The other is 

ff 3 = {e,v}. 

In fact, any two of the three 
subgroups would do just as well. 




is an isomorphism. Thus r(d) can be represented as, i.e. is isomorphic to, 
the direct product of two of its subgroups. Since each of these subgroups is 
cyclic of order 2, we can also say 

T(d) SZ 2 xZ 2 ^C 2 x C 2 . 

Not all attempts at such decompositions of groups as direct products of 
subgroups will work, as the following example shows. 

Example 1.1 

Consider the permutation group S3, which has six elements: 

S 3 = {e, (12), (13), (23), (123), (132)}. 

If S 3 could be written as a non-trivial direct product, i.e. as a direct product 
in which neither subgroup is of order 1, it would have to be as the direct 
product of subgroups of orders 2 and 3. 

The group S3 does possess subgroups of orders 2 and 3. For example, 

Hi = {e, (12)} 

is of order 2 and 

Hi = {e, (123), (132)} 
is of order 3. 

However, any subgroup of order 2 is cyclic and is isomorphic to Z 2 . Equally, 
any subgroup of order 3 is cyclic and is isomorphic to Z3. 

It follows, therefore, that any attempt to form a direct product of such 
subgroups leads to a group isomorphic to 

Z 2 x Z3, 

which you proved (in Unit IB4 ) is not isomorphic to S 3 . ♦ Z 2 x Z 3 = Z 6 is Abelian; S 3 is not. 

The example of S 3 shows that, even if subgroups of suitable orders exist, the 
group may not be isomorphic to a direct product of these subgroups. 

In fact, there are precise conditions under which a group is isomorphic to a 

direct product of subgroups. We can determine these conditions by These conditions form the content 

extending some of the work in Unit IB4- We do so in two stages: first we of Theorem 1.1. 
establish necessary conditions on the subgroups and then show that these 
conditions are also sufficient. 

We start by showing that if a group G is the direct product of two of its This discussion will be the proof of 

subgroups, then there are restrictions on the subgroups. the first half of Theorem 1.1. 

Assume, therefore, that Hi and H 2 are subgroups of a group G and assume 
that (j> defined by 

<$>: Hi x H 2 G 
{hi,h 2 ) hih 2 

is an isomorphism. We consider, in turn, the consequences of 4> being onto, 
one-one and satisfying the morphism property. 

Onto 

The image set of 4> consists of all products 
hih 2 

of an element of Hi and an element of H 2 . Hence, as 0 is onto, every 
element of G is expressible in this form. Using the notation 

HiH 2 = {hih 2 : hi G Hi r hi E H 2 }, 
this says that we must have 
G = HiH 2 . 

7 



In other words, every element of G is the product of an element of Hi with 
an element of H 2 . Summing up, we have the following. 


If (j> is an isomorphism, then 
G = HiH 2 . 


One-one 

Assume that 

<t>((hi,h 2 )) = </>((*!, k 2 )). 

Then the one-one condition on <f> implies that 
(hi,h 2 ) = (k u k 2 ), 

which, by the definition of ordered pair, implies that 
hi = ki and h 2 = k 2 . 

We now interpret this result, using the definition of <t>. 

Since <p({hi,h 2 )) = <j>((ki,k 2 )) means that 

hih 2 = k\k 2 , 

the fact that 4> is one-one means that 

h\h 2 — k\k 2 =>- hi — k\ and h 2 = k 2 . 

Thus, because (j> is one-one, each element of G can be expressed as a unique 
product of the form h\h 2 with hi € Hi and h 2 g H 2 . 

Exercise 1.1 _ 

Hint Use the fact that 
h = he = eh for any h € G. 


Show that the one-one condition implies that 
HinH 2 = {e}. 


The result of the previous exercise tells us the following. 


If <j) is an isomorphism, then 
Hi D H 2 — {e}. 


Morphism property 

For any two elements (hi,h 2 ) and ( ki,k 2 ) of the direct product, the 
morphism property of <t> gives 

</>«hi,h 2 )(kM)=miM))mi,k 2 )) 

=* <l>((hik 1 ,h 2 k 2 ))=(hih 2 )(kik 2 ) 

=$■ hikih 2 k 2 = hih 2 kik 2 

=> kih 2 = h 2 ki (using the left and right cancellation rules). 

What this means is that every element of Hi commutes with every element 
of H 2 . 

We now show that we can deduce that Hi is a normal subgroup of G. 

To do so, we have to show that, for each a G G, 

aHia- 1 C Hi. 






Suppose that a 6 G. Then, by our first result above, we can write 
a = M2, 

where hi G Hi and h 2 G H 2 . 

Now, any element of aHia -1 is of the form aha -1 , where h G Hi. So 
aha -1 = (hih 2 )h(hih 2 ) -1 
— hih 2 hh2 hj 

= hih^h^h^ 1 (since h G Hi and h 2 G H 2 commute) 
= hihh^ 1 G Hi (since h,hi,h^ x G Hi). 

Thus 

aHia -1 C 
as required. 

We now ask you to show that H 2 is also a normal subgroup of G. 

Exercise 1.2 _ 

Prove that, for any a G G, 
aH 2 a -1 C H 2 . 


Combining the two normality proofs, we have the following. 


If 0 is an isomorphism, then both Hi and H 2 are normal subgroups 
of G. 


Summing up, if <j>, as defined above, is an isomorphism, then all three of the 
following conditions are satisfied: 

(a) G = HiH 2 - 

(b) Hi D H 2 = {e}; 

(c) Hi and H 2 are normal subgroups of G. 

This completes the proof of the first half of the following theorem. 

Theorem 1.1 Internal direct product theorem 
If Hi and H 2 are subgroups of a group G, then 
<t> : Hi x H 2 — G 
(hi,h 2 ) hih 2 

is an isomorphism if and only if all three of the following conditions 
hold: 

(a) G = HiH 2 ; 

(b) HinH 2 = {e}-, 

(c) Hi and H 2 are normal subgroups of G. 

When these three conditions are satisfied, then 

G = Hi x H 2 

and we say that G is the internal direct product of Hi and H 2 . 


The direct product is ‘internal’ 
in that Hi and H 2 are subgroups 
of G. 




Proof 

As remarked above, we have proved that the conditions sire necessary, i.e. we 
have proved that, if cp is an isomorphism, then the three conditions hold. For 
sufficiency, we need to prove that, if the three conditions hold, then </> is an 
isomorphism. 

The three conditions, in turn, give the onto, one-one and morphism 
properties of <p. 

Onto 

Since G = H\H 2 , every g £ G can be written as 
g = hih 2 , hi € Hi, h 2 € H%. 

Hence 

i,h 2 )) 

and <p is onto. 

One-one 
Suppose that 

<fi((hi,h 2 )) = <i>((ki,k 2 )). 

Then 

hih 2 = k\k 2 , hi,ki e Hi, h 2 ,k 2 E H 2 . 

So 

ki'hi = k 2 h 2 x . 

But the left-hand side is an element of Hi and the right-hand side is an 
element of H 2 . Since both sides are equal, they belong to both Hi and H 2 
and, hence, to the intersection HiC\H 2 . 

However, 

Hi n H 2 = {e}. 

Thus 

k^hi - k 2 h.2 l = e. 

It immediately follows that 
hi = ki and h 2 = k 2 , 
and so 

(hi,h 2 ) = (ki,k 2 ). 

Thus 4> is one-one. 

Morphism property 

This is rather more involved. We first prove that the normality of Hi 
and H 2 , combined with the fact that they have trivial intersection, implies 
that every element of Hi commutes with every element of H 2 . 

If a and b commute, then ab = 6a. 
Multiplying by inverses, on the 
right, gives 

aba~ 1 b~ 1 = e. 

These steps are reversible, hence 
justifying the statement. 

Because h 2 € H 2 and H 2 is normal, we have 
hih 2 hi 1 € H 2 . 


Let hi € Hi and h 2 £ H 2 . Now, a and b commute if and only if a6a _1 6 _1 is 
the identity. Since we wish to prove that hi and h 2 commute, we consider 
the element x of G given by 

x — hih 2 hi ht£ 

= {hih 2 h~ x )h^. 
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Thus, 


x = (hih 2 h x 1 )h 3 1 € H 2 . 

Similarly, we can write 
x = h 1 (/i 2 hf 1 /ij 1 ). 

Because h^ 1 € H x and Hi is normal, we have 

h 2 h^h? € Hi. 

Thus, 

x-MWVJeHi. 

We have shown that x € Hi D H 2 , and so x = e. Prom 
x = hih 2 hi 1 h 2 1 = c 
we can immediately deduce that 
hih 2 = h 2 hi- 

Now we can tackle the final part of the proof. 

Suppose that (hi,h 2 ) and (k x ,k 2 ) are elements of Hi x H 2 . Then 
4>({hi,h 2 )(ki,k 2 )) = (t>((hiki,h 2 k 2 )) 

— hikih 2 k 2 

= hih 2 k x k 2 (by the commutativity just proved) 
= <t>{{hi,h 2 ))<t>{{ki,k 2 )). n 

This theorem gives another reason why S 3 is not the direct product of two 
subgroups isomorphic to Z 2 and Z 3 . For, although 

H 2 = {e, (123), (132)} 

is a normal subgroup of order 3, S3 has no normal subgroup of order 2. 

Exercise 1.3 _ 

Consider the cyclic group 

C 6 = {e, a, a 2 , a 3 , a 4 , a 5 }. 

Show that Cq has normal subgroups of orders 2 and 3 which satisfy the 
conditions of Theorem 1.1. Deduce that 

C 6 ^C 2 x C 3 . 


Before we move on, one more theorem about direct products of groups is 
going to be useful. 


Theorem 1.2 

If A , B and C are groups, then: 

(a) Ax B = B x A; 

(b) A x (B x C) = (A x B) x C. 
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Proof 

(a) Consider the function <£ defined by: 
4>:AxB^BxA 
(a, 6) *-* (6, a) 

We want to show that <f> is an isomorphism. 

One-one 

If 

<l>(ai,bi) = <p(a 2 ,b 2 ), 

then 

(&i,ai) = (62,02). 

Hence, by the definition of ordered pairs, 

61 = b 2 and 01 = cl 2 , 


(01,61) = (02,62) 
and <£ is one-one. 

Onto 

If (6, a) is any element of the codomain B x A, then 6 € B and a 6 A, so 
(a, 6) G A x B and 

<£(o, 6) = (6, a). 

Hence <£ is onto. 

Morphism property 

Let (dj, 61) and (a 2 , b 2 ) be any two elements of Ax B. Then 
<£((oi, 6i)(a 2 ,62)) = <£(0102,6! 6 2 ) 

= (6i6 2 , o-ia 2 ) 

= (6i,oi)(6 2 ,a2) 

= <£(oi,6i)<£(a 2 ,6 2 ). 

This completes the proof that A x B = B x A. 

(b) We ask you to prove the second part of the theorem in the following 
exercise. □ 

Exercise 1.4 _ 

Show that the function ip defined by 
ip : A x (B x C) —> (A x B) x C 
(o,(6,c))~(( a ,6),c) 
is an isomorphism. 


The solution to Exercise 1.4 completes the proof that 
A x (B x C) = (A x B) x C. ■ 

The first part of Theorem 1.2 says that if we alter the order of groups in a 
direct product then we obtain an isomorphic group. 

The second part of Theorem 1.2 says that the bracketing of terms in a direct 
product of three (or more) groups is unnecessary. 

So, just as for, say, the multiplication of integers, these ‘commutative’ and 
‘associative’ laws mean that a direct product of two or more groups may be 
written in any order, without the need for brackets, since all such 
expressions produce isomorphic groups. 
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2 ABELIAN GROUPS AND GROUPS 
OF SMALL ORDERS 


In this section we consider some of the immediate consequences of adding 
the Abelian axiom to the standard group axioms. 


Definition 2.1 Abelian group 

A group G is Abelian if 
xy = yx 
for all x,y £ G. 

For Abelian groups, the group operation will often be written + so the 
above condition becomes 

x + y = y + x. 

When + is used for the group operation, the identity will be written 
as 0, the inverse of x as —x and the result of adding n copies of x 
as nx. 

We shall still use the notation G/H for quotient groups of additive 
Abelian groups, but the left coset of H containing x will be written 
x + H. 


A number of concepts about groups simplify considerably for Abelian 
groups. The following exercises consider some consequences of the definition. 

Exercise 2.1 __ 

Prove that every cyclic group is Abelian. 

Exercise 2.2 _ 

Prove that all subgroups of Abelian groups are Abelian. 

Exercise 2.3 _ 

Prove that all subgroups of an Abelian group are normal. 

Exercise 2.4 _ 

Prove that, if H is a subgroup of the Abelian group G, then the quotient 
group G/H is Abelian. 

Exercise 2.5 _ 

Prove that the direct product of two groups G\ and G 2 is Abelian if and 
only if both G\ and G 2 are Abelian. 


Only one of the results that we have just asked you to prove was ‘if and only 
if’. For the others, we are going to show that the converses do not hold by 
finding simple counterexamples. 

For convenience, we list the ‘one-way’ results that you have just proved: 

(a) Every cyclic group is Abelian. 

(b) Every subgroup of an Abelian group is Abelian. 

(c) Every subgroup of an Abelian group is normal. 

(d) Every quotient group of an Abelian group is Abelian. 


Note that nx is not a group 
product, but the additive 
equivalent of the nth power of x. 


A consequence of this result is that, 
in Abelian groups, corresponding 
left and right cosets are equal. 


When you suspect that a result 
may only hold one way round, you 
should look for a counterexample 
to the converse. When looking for 
counterexamples, it is best to start 
with simple ones; in the case of 
results about groups, it is best to 
start with groups of small order. 
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We look for counterexamples to the converses of these results, in turn. 

(a) It is not true that every Abelian group is cyclic. The simplest 
counterexample is V, the Klein group. This is Abelian, has four 
elements, but no element of order 4, as the three non-identity elements 
are all of order 2. 

(b) It is true that, if all subgroups of a group axe Abelian, the whole group 
must be, since it is a subgroup of itself. 

A more interesting question is whether a group all of whose proper 
subgroups are Abelian must itself be Abelian. This time the answer is 
no, and the simplest counterexample is provided by the smallest 
non-Abelian group, namely the group D 3 of symmetries of an equilateral 
triangle. All of its proper subgroups are cyclic, with 1, 2 or 3 elements, 
and are therefore Abelian, whereas £>3 is non-Abelian. 

(c) It is not true that a group in which every subgroup is normal must be 
Abelian. We shall discuss a group providing a counterexample a little 
later in this section. 

(d) It is true that, if every quotient group of a group G is Abelian, then so 
is G. This is because one normal subgroup is the trivial subgroup {e} 
and G/{e} is isomorphic to G. 

A more interesting question is whether, if every quotient of a group by a 
non-trivial normal subgroup is Abelian, then the group must be 
Abelian. The answer is no, and we ask you to verify, in the next 
exercise, that S3 is a counterexample. 

Exercise 2.6 _ 

(a) Prove that the non-Abelian group S 3 has only two non-trivial normal 
subgroups. 

(b) By considering the orders of the corresponding quotient groups, show 
that the quotient groups axe Abelian. 


In the remainder of this section we shall classify all groups of order up to 8. 
By this we mean that we shall give a ‘standard’ set of non-isomorphic 
groups one for each of the orders 1,... ,8. We shall show that every group 
whose order does not exceed 8 is isomorphic to a group in our standard set. 

The process of classifying such groups will give you practice in using the 
basic properties of groups and subgroups. It will also provide a useful stock 
of potential counterexamples for future use. 

For orders 1,..., 7 we have done much of the work already. The work for 
order 8 gives some indication that classifying groups of a particular order is, 
in general, quite difficult. However, for Abelian groups of any prescribed 
order, a complete classification is known and will be discussed in Unit GR3. 

We begin with an exercise that provides a useful result. 

Exercise 2.7 _ 

Let G be a group in which every non-identity element has order 2. 

Show that G is Abelian. 


Some orders have already been disposed of. We record the results here for 
completeness. 

Order 1 

There is only one group of order 1, namely{e}. By this we mean that our 
standard group of order 1 is {e}. 


Remember that V ^ r(CD). 


A proper subgroup is one which is 
not the whole group. 

Recall, from Unit IB2, that D3 and 
S 3 axe isomorphic. 


A non-trivial subgroup is one 
different from {e}. 


Hint For any x, y S G, consider 
x 2 ,y 2 and ( xy ) 2 . 
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Order 2, 3, 5 and 7 


These are prime orders. They are covered by the following theorem from 
Unit GR1. 


Theorem 

Let p be a prime number. Then there is only one group of order p , 
namely the cyclic group of order p. 


Hence there is only one group of each of the orders 2, 3, 5 and 7: the cyclic 
group of that order. Our standard groups of these orders are C 2 , C3, C 5 
and Cj. 


Order 4 

If the group has an element of order 4, then it is cyclic, and we take C 4 as 
the standard group. 

If there is no element of order 4, then, by Lagrange’s Theorem, all three 
non-identity elements have order 2. By Exercise 2.7, the group is Abelian. 
The group must be of the form 

{e,a,b, c}, 
where 

a 2 = b 2 = c 2 = e. 

By closure, ab = ba is in the group. 

Using the left and right cancellation rules, we can show that ab cannnot be 
e, a or b (as you may wish to check for yourself). 

Hence, 

ab = ba = c. 

Similarly, 

be = cb = a and ac = ca = b. 

These are precisely the relations that hold in the Klein group, V. 

Hence there are only two possible groups of order 4: 

C 4 and V^C 2 x C 2 . 

We take C 4 and C 2 x C 2 as the standard groups. 

Order 6 

We already know that there are at least two non-isomorphic groups of 
order 6 , the cyclic group C 6 and the dihedral group D 3 . In fact these are the 
only two. 

We shall look in detail at the proof of this result since it uses some of our 
previous results and since the methods will be used again to deal with the 
groups of order 8 . 

The overall strategy is a proof by exhaustion, considering the possible orders 
of the elements of the group. 

Suppose that G is a group of order 6 . Firstly, by Lagrange’s Theorem, the 
only possible orders for the elements of G are 1, 2, 3, and 6 . If there is an 
element of order 6 then the group G is cyclic. 


This is Theorem 4.1 from 
Unit GR1. 


We might equally well have chosen 
Z 2 , Z3, Z5 and Z7. 


We saw that V * C 2 x C 2 in 
Section 1. 


Remember that Ce = and 
D3 — S3, and that Z 6 3 ^ S 3 . 
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We now show that, if there is no element of order 6 in G, then G is D3. 


We show that G has an element of order 3. As a consequence, it will follow 
that <3 also has an element of order 2. 

We eliminate the possibility that all non-identity elements of G have 
order 2. If this were the case then, by Exercise 2.7 ,G would be Abelian. 
Then, if a and b are any two non-identity elements of G, as in the case above 
for order 4, they generate a subgroup 
{e,a,6, ab} 

of order 4, which contradicts Lagrange’s Theorem. 

We know, therefore, that G has an element a of order 3, which generates a 
subgroup 

H = {e,a,a 2 } 
of order 3. 

Now let b be an element of G not in H. Because b is not in H , Theorem 3.2 
of Unit IB4 tells us that the right cosets Hb and He = H are disjoint. 
Hence, the remaining elements of G are given by the right coset 
Hb= {b,ab,a 2 b}. 

We now consider the possibilities for the element ba & G. 

Exercise 2.8 _ 

By eliminating the other possibilities, prove that ba must be either ab or a?b. 

Exercise 2.9 _ 

Show that b has order 2. 

Exercise 2.10 _ 

Show that, if ba = ab, then ab has order 6. 


So, ab = ba contradicts the fact that G does not contain an element of 
order 6. Hence, if G is not cyclic, then we know that ba = a 2 b. 

Thus G is generated by a and b, with relations 
a 3 = b 2 = e, ba = a 2 b. 

This is equivalent to the description of D3 given in the Appendix to 
Unit IB4, if you replace a by r and b by s. 

We have, therefore, that G is either 
Gq — C 2 x C3 or D 3 — S3. 

We take Ce and S3 as our standard groups of order 6. 

Order 8 

Our approach is similar to that for order 6. 

By Lagrange’s Theorem, the orders of the elements of G divide 8. We look 
at the two extreme cases first, since they turn out to be the easiest. 

If there is an element of order 8 in G, then G is the cyclic group Cg. 

If all non-identity elements are of order 2, then G is Abelian. Consider any 
two non-identity elements, a and b, say. Then, as in the order 4 and order 6 
cases, these two elements generate a subgroup 
H = {e, a, b,ab} 

of order 4. Furthermore, all of its elements are of order 2. Therefore, as we 
can deduce from our work in Section 1, it is isomorphic to the Klein group. 
Thus 

H = V = C2 x C 2 . 


It is easy to check that this is a 
subgroup. 


It happens to be convenient to use 
the right coset here. The argument 
could be carried out using the left 
coset but it would be less easy to 
recognize the final results. 


This description would have been 
less easily recognizable if we had 
used the left coset bH earlier. 

We saw that C 6 — C 2 x C 3 in 
Exercise 1.3. 


Since ab = ba, 

(ab) 2 = a 2 b 2 = ee = e. 
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Let c be an element of G not in H. Then, 

K = (c) = C 2 

is a subgroup of G, such that 
HnK = {e}. 

Furthermore, since the right cosets He = H and He are disjoint, and contain 
four elements each, we have 

G = HK. 

Also, since all subgroups of an Abelian group are normal, H and K are 
normal. 

Hence, by Theorems 1.1 and 1.2, 

G*HxK*C 2 xC 2 xC 2 . 

We have dealt with the case where there is an element of order 8 and the 
case where there are no elements of order 8 or 4. It remains to deal with the 
case where there is an element of order 4, but no element of order 8. 

Let us now assume that G contains an element a of order 4, but no element 
of order 8. The element a generates a subgroup 

A = {e,a,a 2 ,a 3 } 

of order 4. Since A has index 2 in G it is normal in G. 

Let 6 be an element of G which is not in A. The subgroup A has two left 
cosets in G, namely A itself and 

bA = {b,ba,ba 2 ,ba 3 }. 

Hence a and b generate G. 

We shall now show, by considering relations, that there are only three 
possible groups generated by a and b. 

Since b ^ e and there is no element of order 8 in G, b has order 2 or 4. In 
either case 

6 4 = e. 

Exercise 2.11 _ 

(a) By considering the product ( bA)(bA ) in the quotient group 

G/A =“ C 2 , 
show that 
b 2 e A. 

(b) Use the result from part (a) to show that 

b 2 = e or b 2 = a 2 . 


As in the case of groups of order 6, we now consider the element ab. 

This element belongs to the right coset Ab and, by the normality of A, to 
the left coset bA. Hence ab must be one of 

6, 6a, 6a 2 or 6a 3 . 

Exercise 2.12 _ 

Show that ab cannot be 6 or 6a 2 . 


By Exercise 3.4 of Unit IB^. 


Hint (6 2 ) 2 = 6 4 = e. 


Hint Consider a 2 b = a(ab). 
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We thus have four combinations of possibilities for the values of b 2 and of ab, 
namely: 

b 2 = e, ab = ba\ 

b 2 = e, ab = ba 3 -, 

b 2 = a 2 , ab — ba; 

b 2 =a 2 , ab = ba 3 . 

We shall show that two of these four possibilities lead to the same group. 

Each of the other two leads to a different group, thus giving three further 
groups of order 8, in addition to C s and C 2 x C2 x C 2 , making a grand total 
of five. 

If a group G is generated by two 
elements a and b such that aft = ba, 
then G is Abelian. (You may wish 
to check this result for yourself.) 

c 2 = {ba) 2 

= b 2 a 2 (since ab — ba) 

= a 2 a 2 
= a 4 


We begin with the case ab = ba, which means that G is Abelian (since a 
and b generate G). We show that there is an element c of order 2 not in A. 
We show that both options for b 2 , namely e or a 2 , lead to the same group. 

If b 2 = e, we take c = b ^ e. If b 2 = a 2 e, we take c = ba and then we have 


So in both cases c 2 = e. 

Consider the subgroup C, where 
C = (c), 

which is normal because G is Abelian. 

We know that A is normal, and we have 
AnC = {e}. 

Furthermore, as in the case of H and K above, 

G = AC. 

Hence, by Theorems 1.1 and 1.2, 

G~AxC*C 4 xC 2 
SC xASiC 2 xC 4 . 

We take C 2 x C 4 as our standard form. 

We have now found three Abelian groups of order 8. No two are isomorphic 
because C 8 has an element of order 8, the other two do not; C 2 x C 4 has an 
element of order 4, which C 2 x C 2 x C 2 does not. 

The next possibility 

G = {a,b: a 4 = e, b 2 = e, ab = ba 3 ) 

is our standard description of D 4 , the symmetries of the square, where a is 
anticlockwise rotation through n/2 about the centre (usually denoted by r) 
and b is a reflection in an axis of symmetry (usually denoted by s). Since 
this group is non-Abelian (as ab ^ ba) it cannot be isomorphic to any of the 
three groups of order 8 that we have found so far. 

We can certainly write down the remaining possibility: 

G = (a,b: a 4 = e, b 2 = a 2 , ab = ba 3 ). 

From Section 5 of Unit IB4, we know that there exists a group with these 
generators and relations. What we do not yet know, however, is whether 
this group has 8 elements, and if it does, whether it is or is not isomorphic 
to one of our other four groups of order 8. 
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In the following exercise, we ask you to show that two given 2x2 matrices, 
with entries from the complex numbers C, generate a group of order 8 and 
satisfy the above relations. We also ask you to show that this group is not 
isomorphic to any of the other four groups of order 8. 


Exercise 2.13 _ 

Consider the matrices 


a 



where i 2 = —1. 


(a) Show that a and b satisfy the relations 

a 4 = e, b 2 = a 2 and ab = ba 3 . 

(b) Show that the eight elements 

e,a,a 2 ,a 3 ,b,ba,ba 2 , ba 3 


are all distinct. 

(c) Show that the set 

{e, a, a 2 , a 3 , b, ba, ba 2 , ba 3 } 

is closed under matrix multiplication by writing out its Cayley table. 
Deduce that the set, under matrix multiplication, is a group of order 8. 

(d) Show that this group is not isomorphic to any of the other four groups 
of order 8. 


The matrix group in Exercise 2.13 is a concrete example of the group with 
general description 

G = (a,b: a 4 = e, b 2 = a 2 , ab = ba 3 ) 
given above. This group, in this abstract form in terms of generators and 
relations, is often denoted by Q and is called Hamilton’s quaternion group. 
It is the promised example of a non-Abelian group all of whose subgroups 
are normal (as you may check if you wish). 

Summing up, the three Abelian groups together with D 4 and Q constitute a 
complete classification of groups of order 8. 

We now tabulate our findings about groups of order up to 8. 


Order 

Group(s) 

1 

Ci 

2 

c 2 

3 

c 3 

4 

C4, C 2 x C 2 

5 

c 5 

6 

C$ = C 2 x C3, S3 S D 3 

7 

c 7 

8 

Cs 1 C 2 x C4 , C 2 x C 2 x C 2 , D4 , Q 


If we list the Abelian groups from the catalogue of groups up to order 8, we 
obtain the following. 


Order 

Abelian group(s) 

1 

Ci 

2 

c 2 

3 

c 3 

4 

C4, C 2 x C 2 

5 

C 3 

6 

C 6 ^C 2 x C 3 

7 

Cy 

8 

ci 

ci 

X 

ci 

ci 

X 

Ci 

Ci 


In this representation of the group, 
the identity e is the 2x2 identity 
matrix I. 


Hint To show that it is not 
isomorphic to Z) 4 , consider the 
number of elements of order 2. 


Strictly speaking, this group should 
be denoted by Qg rather than Q. 
This is because it is the first of a 
family of two-generator groups 
defined by similar relations. 


It is worth noting that Ci = Si, 
Ci — S2 — D\ and C2 x C2 — D2, 
as you can check by reference to 
the definitions in the Appendix to 
Unit IB 4 . 
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This last table gives some indication of why we axe interested in cyclic 
groups in particulax. In fact the main theorem in the Groups stream of the 
course is an easily stated generalization of the results about Abelian groups 
in the table. 


3 CYCLIC GROUPS (AUDIO-TAPE 
SECTION) 


In this section we shall give a complete description of all cyclic groups. We 
do so by showing that any cyclic group is isomorphic to one of a list of 
concrete examples of groups. In fact the concrete examples will be 

(Z,+) and (/„,+„), 
for each positive integer n. 

To make our starting point clear, we remind you that we have defined a 
group G to be cyclic if G is generated by a single element, that is 

G = (a) = {a k : ke Z}. 

Note that, in this section, we retain multiplicative notation for G, despite 
the fact that we know that cyclic groups are Abelian. 

The cyclic group with which you are most familiar is Z, which is generated Z is also generated by 
by the element 1. 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to during the programme. 
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G is a cyclic group 
G is isomorphic 
either to (Z, +) 
or to (Z^ +„) for suitable /7 


side effect: 

r this will give a definition of Z „' 


Cyclic groups 

Definition if G is cyclic then 

= (to:f£Z) 

Examples 

Rotation group: <r[a]> = {(/“([cc])^ : k£ Z, a = 2 tt/ 5 } (finite 
Even integers: < 2 > = {2k : *£ Z} OTCV 




Strategy 

Start with <G = < a > = {,a*: Z} 

Exploit association k*-^-a k (^homomo^hism?^) 

Use First Isomorphism Theorem (^^S^liiiif^ 
Get G isomorphic to quotient of Z 
Then find all quotients of Z 


4 


Homomorphism and onto 

Define 

o :Z G 


k a k 

Want (a) 

0 to be a homomorphism 
that is, 0 (k+ /) = e>{k) 0(/) 

00 

0 to be 


that is, lm(0) = G 

Exercise 3.1 Prove these statements 




















New notation 


If H is a non-trivial subgroup of Z then 
H = {kn:k£Z,n> 0 } 

Notation: nZ for set of integer multiples of n 

If H is non-trivial subgroup, then it is nZ for some n > 0 










(a) Used 0 : Z - 


to show lm( 0 ) = O = Z/ker(o) 


First Isomorphisms 
S Theorem j 


(b) facts about Z (cyclic, Abelian) 

to sAcw ker(0) same as subgroup of Z 


Remaining 

task 


Describe ZinZ f or n > 0 C every subgroup of Z 
(can be written 

HHHHHHHHHHHHHIiHMMli 


Quotient groups ZinZ 


I 


Quotient is oyo//o (~Z is cyclic)) 
Generator is / 7 Z + 1 (/(generates Z 

How many elements? 

1 + nl, 2 + / 7 Z, .... n + nZ (^=^ 7 ? 

Difference of two from 


can’t be multiple of n 

Conclusion ZinZ is cyclic with n elements 




Summing up 

Every cyclic group is isomorphic to a quotient group of Z: 
one infinite quotient group, isomorphic to Z 
one finite quotient group ZinZ for each n > 0, n € Z 

So every cyclic group is isomorphic to 
Z or to ZinZ for some integer n > 0 


I Adding 0+ nZ, 1 + nZ, ..,, (n - 1) + nZ is like addition modulo n 

! Can formally define Z„ = Z// 7 Z /we'writeti^^ 

V on Z„ as +„ J 


So every cyclic group is isomorphic to 
Z or to Z„ for some integer n > 0 









We summarize the major result from the tape as follows. 


Theorem 3.1 Classification of cyclic groups 

(a) Every cyclic group is isomorphic to a quotient group of (Z, +). 

(b) All infinite cyclic groups are isomorphic to Z. 

(c) A finite cyclic group of order n is isomorphic to the quotient group 
Z/nZ, which is, by definition, (Z n , + n ). 

On route to proving Theorem 3.1, we proved the following classification of 
all the subgroups of Z. 

Theorem 3.2 Subgroups of Z 

The subgroups of Z are precisely the sets of the form 
nZ = {nfc : k 6 Z}, 
for some non-negative integer n. 

Note that, if n is a positive integer, then nZ is isomorphic to Z itself. 


4 SUBGROUPS AND QUOTIENT 
GROUPS OF CYCLIC GROUPS 


We have already seen, in Section 2 of this unit, that subgroups and quotient 
groups of Abelian groups are Abelian. A natural question arises as to 
whether the same is true if ‘Abelian’ is replaced by ‘cyclic’. The answer is 
yes, as we shall see in this section. 

Although we know, from Section 3, that cyclic groups can be written in a 
specific form, namely as Z or Z n , it is sometimes convenient to view them in 
a more abstract way and in multiplicative notation. We shall adopt this 
more abstract view in this section. 


We shall begin by looking at quotients of cyclic groups. 

When we discussed quotients of Z, we found that the quotient group Z/nZ 
is generated by the coset 

1 + nZ, 


the coset containing the generator of the original group, Z. The following 
theorem confirms that this observation generalizes. 


Theorem 4.1 Quotients of cyclic groups 

Let G be a cyclic group generated by a and let if be a subgroup of G. 
Then the quotient group G/H is cyclic and generated by the coset aH. 


Exercise 4.1 


As cyclic groups are Abelian, all of 
their subgroups are normal (see 
results (a) and (c) on page 13) and 
so we can always form the quotient 
group G/H. 


Prove Theorem 4.1. 
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Now we turn our attention to subgroups. 

For the infinite cyclic group, that is Z, we already know, from Theorem 3.2, 
precisely what the subgroups are. They are all of the form 

nZ, n e Z, n > 0. 

Each of these is a cyclic group generated by n. 

We shall now show that every subgroup of a finite cyclic group is also cyclic. 
In fact, we shall do rather more. As we have seen, Lagrange’s Theorem states 
that, for finite groups, the order of a subgroup must divide the order of the 
group. For finite cyclic groups we can prove a strong converse to Lagrange’s 
Theorem. For every divisor of the order of the group, not only is there a 
subgroup having that number of elements, but also this subgroup is unique. 

The theorem that we shall prove is stated formally as follows. 


Theorem 4.2 Subgroups of cyclic groups 

Let 

G = (a: a n = e) 

be a finite cyclic group of order n. 

(a) Every subgroup of G is cyclic. 

(b) If q is a factor of n with n = mq, then G has a unique subgroup of 
order q which is generated by the element a m . 


Proof 

We tackle the proof in several stages, some of which we ask you to carry out 
as exercises. An important tool in the proof will be the Quotient-remainder 
Theorem from Unit GR1. 

We first deal with the trivial subgroup {e}. It is cyclic, since it is generated 
by e. This proves part (a) of the theorem for the trivial subgroup. 

We can also deal immediately with the trivial factor, 1, of n. There is a 
subgroup of order 1, the trivial subgroup, and this is the unique subgroup of 
this order. Also, n = n x 1 and the trivial subgroup is generated by the 
element a n = e. This completes the proof of part (b) of the theorem for the 
trivial factor. 

Now we prove part (a) for a non-trivial subgroup. 

Let H be a non-trivial subgroup of G. We show that H is cyclic. 

Each element of H must be of the form a k with 0 < k < n. 

Among the elements of H, choose the one with the smallest exponent and 
let this exponent be m. Since H is non-trivial, m is positive. 

We now ask you to show that 

H=(a m ). □ 


Exercise 4.2 _ 

(a) Suppose that a k is an element of H. Show that m divides k and hence Hint Use the Quotient-remainder 
that Theorem. 


H = (a m ). 

(b) Deduce that m divides n. 

(c) If n = mq, show that the order of H is q. 
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Proof of Theorem 4.2 continued 

We can summarize the results that we have obtained so far as follows. If 
G = (a: a n = e) 

is a finite cyclic group of order n and H is a subgroup of G then: 

• H is cyclic; 

• H is generated by a m , where m is the smallest positive exponent of a 
such that a m € H; 

• m divides n; 

• if n = mq then H has order q. 

Thus we have completed the proof of part (a) of Theorem 4.2. 

We now tackle part (b), looking first of all at the existence of subgroups 
whose orders correspond to factors of the order of the group. 

By Lagrange’s Theorem, the order q of H is a factor of n, the order of G. In 
fact, we have shown more, namely that H is generated by the element a m 
where n = mq. This suggests that given a factor q of n, the subgroup 
generated by a m , where n = mq, will have order q. 

We now ask you to show that this is true. □ 

Exercise 4.3 _ 

Let 

G = (a: a n = e) 

be a finite cyclic group of order n and let q be a factor of n with 


Show that the subgroup 
H = (a m ) 
has order q. 


Proof of Theorem 4.2 continued 

Finally, we show that the subgroup corresponding to the factor q of n is 
unique. 

Suppose that n = mq. 

Then we know that there is a subgroup 

<* m > 

of order q. 

Let H be any subgroup of order q. 

From the proof of part (a), we know that H is cyclic and generated by a 1 , 
where l is the least positive exponent of a occurring among the elements 
of H. 

Furthermore, the order of H is k, where 


But the order of H is q, so k = q and 
mq = n = Ik = Iq, 

and, therefore, m = l. 

Thus H is the subgroup generated by a m . 

This completes the proof of Theorem 4.2. ■ 
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Theorem 4.2 can be regarded as a strong converse to Lagrange’s Theorem 
for cyclic groups. We use ‘strong’ because, not only is there a subgroup for 
every factor, but, in addition, the corresponding subgroup is unique. 

Later in the Groups stream we shall investigate the effect of relaxing the 
assumptions about the group G. We shall first consider the case where G is 
finite and Abelian (instead of cyclic) and then go on to relax the condition 
further to merely finite. At each stage we shall still obtain some sort of 
converse to Lagrange’s Theorem; but, as the conditions on G are relaxed, 
the conclusions become weaker, although still useful. 

We conclude this section by interpreting the results for our standard finite 
cyclic groups: the groups Z n . 

At this point, a word is in order about how we think of Z n . We now have 
the reassurance of a formal definition (from Section 3): Z n is the quotient 
group Z/nZ. However, with this background established, in practice we 
always think of Z n as the set 

{0,1,... ,n — 1}, 

with addition carried out modulo n. 

Since the order of Z n is n, by Theorem 4.2 there is a subgroup 
corresponding to each factor of n. That is, if q is a factor of n, then Z n has a 
cyclic subgroup of order q. This subgroup must (by Theorem 3.2) be 
isomorphic to Z q . 

We also know, by Theorem 4.2, a generator of the subgroup. Since Z n is 
generated by 1, the subgroup of order q is generated by 
n 

m = —. 

q 

Exercise 4.4 _ 

(a) Write down the orders of the subgroups of Z24. 

(b) For each such subgroup: 

(i) state to which Zj. it is isomorphic; 

(ii) by using the remark above, about how we think of the groups Z n , 
give an explicit list of its elements. 


The interpretation of our results about quotient groups is also quite 
straightforward. 

For each factor q of n, there is a subgroup of Z n of order q. This subgroup is 
normal. The corresponding quotient group is cyclic (by Theorem 4.1) and 
has order 

JZn[ = " 

q q' 

Hence, the quotient is isomorphic to Z n / q . 
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5 DIRECT PRODUCTS OF CYCLIC 
GROUPS 


In this section we shall apply the direct product ideas from Section 1 of this 
unit, and also of Section 1 of Unit IB4, to cyclic groups. 

Firstly, we note that, irrespective of whether the groups are cyclic or not, 
the order of the direct product of finite groups is the product of the orders of 
the individual groups. 

Secondly, if the groups concerned are cyclic, then they are Abelian and, 
hence, by Exercise 2.5, so is their direct product. 

On the other hand, we also know that direct products of cyclic groups are 
not always cyclic. For example, in Section 1, we showed that 
T(o) Si Z 2 x Z 2 , 
and r(d) is not cyclic. 

However, the direct product of cyclic groups may sometimes be cyclic. For 
example, 

Z 2 x Z3 

is an Abelian group with six elements and so must be which is cyclic. 
Alternatively, we could argue that the order of (1,1) in Z 2 x Z3 is the LCM 
of the order of 1 in Z 2 and the order of 1 in Z 3 . Since these orders are 2 and 
3, with LCM 6, Z 2 x Z 3 has an element (1,1) of order 6 and so is cyclic. 

So, a direct product of cyclic groups may or may not be cyclic. The aim of 
this section is to determine under what circumstances the direct product 

Z m xZ n 
is cyclic. 

Exercise 5.1 _ 

Show that both of the following direct products are cyclic: 

(a) Z 3 x Z 5 ; 

(b) Z 4 x Z 5 . 


We now ask you to consider examples where the direct product is not cyclic. 

Exercise 5.2 ._ 

(a) Show that (1,1) does not generate Z 2 x Z 4 . 

Why is this insufficient to prove that Z 2 x Z 4 is not cyclic? 

(b) Show that Z 2 x Z 4 is not cyclic. 


In the solution to Exercise 5.2, we saw that the maximum order for an 
element of the direct product is 4. We could show this directly as follows. 
If (a, b) is any element of the direct product Z 2 x Z 4 , then 

4(a, b ) = (4a, 4b) 

= ( 0 , 0 ). 


Exercise 5.3 _ 

Show that the maximum order of any element of Z6 x Z 8 is at most 24 and, 
hence, that the direct product is not cyclic. 


This is actually a statement about 
the number of elements in the 
Cartesian product of two finite sets. 


We showed in Section 2 that the 
only Abelian group of order 6 is 

C 6 ^C 2 x C 3 . 
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We now ask you to make decisions about some direct products. 


Exercise 5.4 _ 

For each of the following direct products, decide whether or not it is cyclic 
and justify your conclusion: 

(a) Z 4 x Z 6 ; 

(b) Z 2 xZ 9 . 


Inspecting the examples above suggests that the direct product of cyclic 
groups of coprime orders is cyclic, but if the orders are not coprime then the 
direct product is not cyclic. This is the content of the following theorem. 


Theorem 5.1 Direct products of cyclic groups 
The direct product 
Z m x Z n 

of the cyclic groups Z m and Z n is cyclic if and only if m and n are 
coprime positive integers. 


Proof 

If 

We prove that, if m and n are coprime, then the direct product is cyclic. 

We verify that (1,1) is a generator by showing that it has order mn, which 
is the order of the direct product. 

The element 1 in Z m has order m and the element 1 in Z n has order n. As 
m and n are coprime, we have 

hcf{m, n} = 1. 

However, by Theorem 2.2 of Unit GR1, since m and n are positive, 
hcf{m, n} x lcm{m, n} = mn. 

Hence lcm{mn} = mn. 

The order of the element (1,1) in the direct product is, therefore, mn. 
However, the direct product has mn elements and so is cyclic. 

We may deduce that 
Z m xZ„“ Z m „. 

Only if 

The second half of the proof, which shows that if m and n are not coprime 
then the direct product is not cyclic, is set as an exercise. □ 

Exercise 5.5 _ 

Show that, if m and n are not coprime, no element in the direct product 
Z m x Z„ can have order greater than 

lcm{m,n}, 

and hence that Z m x Z n is not cyclic. 


Proof of Theorem 5.1 continued 

The solution to Exercise 5.5 completes the proof of the theorem. ■ 
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The proof of the theorem yields the result that, if m and n are coprime, then 
Z m x Z n — Z mn . Reading this equivalence from right to left gives the 
following lemma. 


Lemma 5.1 

Let m and n be coprime positive integers. Then 

Z m „ = Z m x Z n . 


This lemma is an example of the sort of decomposition result that is our 
main concern in the Groups stream. It leads to the main decomposition 
theorem for cyclic groups, which we prove later in this section. 

Exercise 5.6 _ 

Show that 

Z 90 -Z 2 xZ 9 x Z 5 . 


In Exercise 5.6, had we decomposed 90 in a different manner, taking 
90 = 9 x 10, 

for example, we would have obtained 
Z90 = Z 9 x Z 2 x Z 5 . 

Other decompositions of 90 produce corresponding direct products. The fact 
that all the resulting direct product decompositions axe isomorphic follows 
from Theorem 1.2. 

Exercise 5.7 _ 

Show that, if n is a positive integer with prime decomposition 
n = Pi 1 • • ■ Pr r , 

where p\ < ■ ■ ■ < p r axe (distinct) primes and fci,..., k r are positive integers, 
then 

Z„^Z ni x---xZ nr , 
where 

n i=Pi i i i = l,...,r. 

Exercise 5.8 _ 

Prove that 

Z154 x Z20 x Z5 and Z55 x Z 2 s x Z10 
are isomorphic. 


The solution to Exercise 5.7 provides a decomposition theorem for finite 
cyclic groups, which we restate as follows. 


Theorem 5.2 Decomposition of finite cyclic groups 
If n is a positive integer with prime decomposition 
n = Pi 1 • • • Pr T , 

where pi < ... <p T axe (distinct) primes and k\ ,...,fc r are positive 
integers, then 

Z n 3Z ni x • • • x Z„ r , 

where 

n i =p’l i , i= 1,... ,r. 






If we combine the above theorem with the uniqueness of prime 
decomposition in Z, we see that the decomposition into cyclic groups of 
prime power order is unique. 

Since each prime power order is a factor of the order of the group, then by 
Theorem 4.2 each Z n< is (isomorphic to) a subgroup. Thus the 
decomposition theorem expresses the group as a direct product of (normal) 
subgroups. 

We now have a complete description of all cyclic groups. 

• Firstly, we have a list of familiar, concrete, cyclic groups, Z and Z„ for 
each positive n. Every cyclic group is isomorphic to one group in this 
list. 

• Secondly, every finite cyclic group can be written as a direct product in 
which every term is a cyclic group of prime power order. These cyclic 
groups of prime power order cannot be written as direct products of 
cyclic groups of smaller orders. Thus the cyclic groups of prime power 
order form a collection of fundamental building blocks from which all 
finite cyclic groups can be constructed. 

• Thirdly, we know all about the subgroups of a cyclic group. 

For the infinite cyclic group, Z, the subgroups are precisely the sets 

nZ = {nx : x e Z}, 
for every non-negative integer n. 

A finite cyclic group has a unique cyclic subgroup corresponding to each 
factor of its order. 

As, later in the Groups stream, we relax our restrictions on the group, from 
finite cyclic to finite Abelian and then to just finite, we shall aim to prove 
similar results. That is, we shall look for information about subgroups and 
decomposition into direct products of simpler groups. 


See Theorem 5.1 of Unit GR1. 


All subgroups of cyclic groups are 
normal. 


The fact that cyclic groups of 
prime power order cannot be 
written as direct products of cyclic 
groups of smaller orders is a 
consequence of Theorem 5.1. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

Assume that h € Hi n H 2 . We can express h in two ways as an element of 
H X H 2 , namely 

h = he, h € Hi, e 6 H 2 , 

and 

h = eh, e € Hi, h 6 H 2. 

Hence 

<K(h, e)) = </>({e,h)) 
and the one-one condition gives 
(h,e) = (e,h). 

So, by the definition of ordered pair, 
h = e. 

Thus the only element in Hi D H 2 is the identity, as required. 

Solution 1.2 

As before, we write 
a = h x h 2 , 

where hi 6 Hi and h 2 € H 2 . 

Let aha -1 be any element of aH 2 a~ l , where h 6 H 2 . Then 
aha ~ 1 = (hih^hfiifo)- 1 
— hih 2 hh< 2 /ij 
* hi[h 2 htq 

= hih'h} 1 (where h' — fohh^ 1 € H 2 ) 

= h'hih^ 1 (since hi € Hi and h' € H 2 commute) 

= ti e H 2 , 

and so 

aH 2 a ^ C H 2 . 

Solution 1.3 

We can define the subgroups as follows: 

Hi = (a 3 ) = {e,a 3 }; 

H 2 = (a 2 ) = {e, a 2 ,a 4 }. 

Note that Hi £ C 2 and H 2 = C 3 . 

It is clear that e,a 2 ,a 3 ,a 4 ,a 5 are all in HiH 2 . If we note that 
a 3 a 4 = a 7 = a, we see that 

C 6 = HiH 2 . 

Next, by inspection, 

Hi D H 2 = {e}. 

Lastly, we must deal with the question of normality. Actually, it is easy to 
prove the stronger result that every element of H x commutes with every 
element of H 2 , since everything is a power of a. 

Hence, by Theorem 1.1, 

C 3 — C 2 xC 3 . 
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Solution 1.4 

One-one 
Suppose that 

lK<*i,(&i,d)) = ip(a 2 ,{b 2 ,c 2 )). 

By the definition of ip, 

((oi,6i),d) = ((a 2 ,b 2 ),c 2 ). 

By the definition of ordered pairs, 

(cti,bi) = (a 2 ,b 2 ) and c\ = c 2 . 

Applying the definition of ordered pairs again, 
ai = a 2 and &i = b 2 . 

Hence 

(°x, (&i> c i)) = (a-2,(b 2 ,c 2 )). 

This completes the proof that ip is one-one. 

Onto 

If ((a, b),c) is any element of the codomain, then a € A,b G B,c G C, and so 
(a, (i>, c)) G A x (B x C) and 

V»(o,(6,c)) = ((o,6),c). 

This completes the proof that ip is onto. 

Morphism property 

Let (d, (i>i, Ci)) and (a 2 ,(6 2 ,c 2 )) be any two elements of the domain. Then 
ip((ai,(bi , c a ))(a 2 , (62, c 2 ))) = V< a i a 2> ((b u d)^,c 2 ))) 

= ip{a 1 a 2 ,(b 1 b 2 ,cic 2 )) 

= ((aia2,&i&2),dc 2 ) 

= ((ai > bi)(a 2 ,b 2 ), cic 2 ) 

= ((ai,6i),d)((a 2 ,6 2 ),c 2 ) 

= ip((a 1 ,(bi,c 1 )))rp({a 2 ,{b 2 ,c 2 ))). 

This completes the proof. 

Solution 2.1 

Let G be a cyclic group generated by the element g. If x and y are any two 
elements of G, then, for some integers m and n, we have 

x = g m and y = g n . 

Then, 

xy = g m g n 

— g m+n (by the rule of indices) 

= 9 n+m (since addition in Z is commutative) 

= g n g m (by the rule of indices) 

= yx. 

Hence G is Abelian. 

If you anticipated the result and used additive notation for G, your proof 
should read something like the following. 
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Let G be a cyclic group generated by the element g. If x and y axe any two 
elements of G, then, for some integers m and n, we have 

x — mg and y = ng. 

Then, 

x + y = mg + ng 
= (m + n)g 

= (n + m)g (since addition in Z is commutative) 

= ng + mg 
= y + x. 

Hence G is Abelian. 

Solution 2.2 

Using additive notation, if if is a subgroup of the Abelian group G then 
x + y = y + x 

for all x,y e G and, as if is a subset of G, certainly 
x+y=y+x 
for all x, y e if. 

Solution 2.3 

Suppose that if is a subgroup of the Abelian group G and that a e G. 

The definition of normality (aif = Ha) when written additively becomes 
a + if = if + a. 

Any element of a + if can be written 
a + h, for some he if. 

But G is Abelian, so 
a + h = h + a. 

This tells us that every element of a + if is an element of if -f a. So 
a + if C if + a. 

Similarly 

H + aCa + H, 

and equality follows. Hence if is a normal subgroup of G. 

Solution 2.4 

Firstly, we observe that the G/if always exists because, by the previous 
exercise, any subgroup is normal. 

Now, let 

X — x + H, Y = y + H, 

where x,y € G, be any two elements of the quotient group G/if. Then, 
using additive notation in anticipation, 

X + Y = (x + H ) + (y + if) 

= (x + y) + if (by the definition of a quotient group) 

= (y + x) + if (since G is Abelian) 

= (y + H) + (x + if) (by the definition of a quotient group) 
= Y + X. 

Thus G/if is Abelian. 




Solution 2.5 

Firstly, assume that both Gi and G 2 axe Abelian. Now let 
x = (ai,a 2 ) and y — (61,62) 
be elements of the direct product Gi x G 2 , where 
ai,6i £ G1 and a 2 ,b 2 £ G 2 . 

Then, using additive notation for the direct product in anticipation of the 
result, 

x + y = (a.1 + bi,a 2 + 62) (by the definition of a direct product) 

= (61 + ai, b 2 + a 2 ) (since G\ and G2 axe Abelian) 

= y + x (by the definition of a direct product). 

Secondly, assume that Gi x G2 is Abelian. Suppose that a x and 61 axe 
elements of G1 and that a 2 and b 2 are elements of G 2 . Then (01,02) and 
(bi,b 2 ) are elements of the direct product. Since the direct product is 
Abelian, we have 

(01,02) + (61,62) = (61,62) + (01,02). 

Hence, 

(fli + 61,02 + 62) = (61 + Oi, 62 +02). 

From the definition of ordered pairs, this gives 
01+61=61+01 and 02 + 62 = 62 + 02- 
Thus, Gi and G 2 are Abelian. 

Solution 2.6 

(a) The elements of S3 axe 

{e, (12), (13), (23), (123), (132)}. 

By Lagrange’s Theorem, the only possible orders for non-trivial 
subgroups are 2, 3 and 6. 

Any subgroup of order 2 consists of the identity and an element of 
order 2. Hence, the subgroups of order 2 axe 

{e,(12)}, {e, (13)} and {e,(23)}. 

None of these is normal. For example, the first is not normal, since 
taking the element (12) and conjugating by (13) gives 

(13)(12)(13)- 1 = (13)(12)(13) 

= (13)(132) 

= (23) ^ {e, (12)}. 

Similar calculations show that neither of the other two is normal. 

Any subgroup of order 3 is normal, because it has index 2. Any such 
subgroup must contain an element of order 3, and its inverse (also of 
order 3). Hence, the only subgroup of order 3 is 

{e, (123), (132)}, 

and as we saw above this subgroup must be normal. 

The other normal subgroup is S 3 itself. 

(b) The possible quotient groups have orders 2 = 6/3 and 1 = 6/6. The 
quotient group of order 2 is cyclic. It is, therefore, Abelian. The trivial 
group, of order 1, is Abelian. Thus all quotients by non-trivial normal 
subgroups are Abelian, but S3 is not. 
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See Exercise 3.4 of Unit IB 4 


See Exercise 3.2 of Unit IB 4 



Solution 2.7 

Let x,y € G. Prom the given information, 
x 2 = y 2 = e. 

Now, we also know that ( xy) 2 = e, i.e. 
xyxy = e 

=> x(xyxy) = xe = x 

=> x 2 yxy = x 

=> yxy = x 

=> y(y*y) = yx 

=» y 2 zy = 2/a: 

=► xy = yx. 

Solution 2.8 

If 6a = e then 6 = a -1 = a 2 , contradicting the fact that 6 is not in H. 

If 6a = a then right cancellation gives the contradiction 6 = e. 

If 6a = a 2 then right cancellation gives the contradiction b = a. 

Finally, if 6a = 6 then left cancellation gives the contradiction a = e. 

Solution 2.9 

We proceed by eliminating the other possible orders, namely 1 and 3. 
Since 6 is not the identity element it does not have order 1. 

Suppose that 6 has order 3, and hence that 6 4 = 6. 

By cancellation, 6 2 cannot be any of 6, ab and a 2 6. 

So 6 2 must be one of e, a or a 2 . 

The element 6 2 cannot be e because we have assumed that 6 has order 3. 
Next, if 6 2 = a, then 

6 = 6 4 = a 2 , 

a contradiction (since 6 is not in H). 

Finally, if 6 2 = a 2 , then 

6 = 6 4 = a 4 = a. 

This contradiction completes the proof. 

Solution 2.10 

We know that a has order 3 and that 6 has order 2. We also know that, 
since ab = 6a, 

(a6) 6 = a®6 6 
= e 2 e 3 


Remember that we are assuming 
that G has no element of order 6. 


On the other hand, the non-identity element ab cannot have order 2 or 3 
because 

(ab) 2 = a 2 6 2 
= a 2 e 
= a 2 #e 

and 

(a6) 3 = a 3 6 3 
= eb 
= 6 / e. 

Hence ab has order 6. 


We know from Exercise 2.8 that 
ba / e; therefore, since 
a6 = 6a, ab / e. 
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Solution 2.11 

(a) In the quotient group, the square of any element is the identity, hence 

(. bA)(bA ) = b 2 A = A. 

Therefore 
b 2 € A. 

(b) The hint that (b 2 ) 2 — e shows that the order of b 2 is at most 2. In A, 
the elements a and a 3 have order 4. Thus, b 2 cannot be a or a 3 . Since 
b 2 E A, the result follows. 

Solution 2.12 

If ab — b then by right cancellation a = e, a contradiction. 

If ab = 6a 2 then 
a 2 b= a(ab) 

= a(6a 2 ) 

= (ab)a 2 
= 6a 2 a 2 
= 6a 4 
= 6 . 

But by right cancellation this gives the contradiction a 2 = e. 

Solution 2.13 

(a) We calculate the powers of a: 
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(b) We already have distinct elements 
e,a, a 2 ,a 3 ,b,ba 3 . 

The remaining elements 



are also distinct. Thus we have eight distinct elements, 
(c) We present the Cayley table in terms of a and b: 



e 

a 

a 2 

a 3 

b 

ba 

ba 2 

ba 3 

e 

e 

a 


a 3 

b 

ba 

ba 2 

ba 3 

a 

a 

a 2 

a 3 

e 

ba 3 

b 

ba 

ba 2 

a 2 

a 2 

a 3 

e 

a 

ba 2 

ba 3 

b 

ba 

a 3 

a 3 

e 

a 

a 2 

ba 

ba 2 

ba 3 

b 

b 

b 

ba 

ba 2 

ba 3 

a 2 

a 3 

e 

a 

ba 

ba 

ba 2 

ba 3 

b 

a 

a 2 

a 3 

e 

ba 2 

ba 2 

ba 3 

b 

ba 

e 

a 

a 2 

a 3 

ba 3 

ba 3 

b 

ba 

ba 2 

a 3 

e 

a 

a 2 


Hence, the set is closed. Matrix multiplication is associative. We have 
an identity, e, and an inverse for each element, as the table shows. Thus 
we have a group of order 8. 

(d) Since the Cayley table is not symmetric about the leading diagonal, this 
matrix group is non-Abelian. It is, therefore, not isomorphic to any of 
the Abelian groups Cg, C2 x C4 or C2 x C2 x Cj. 

Reading down the leading diagonal of the table shows that a 2 is the only 
element of order 2 in this group. Since D4 contains four reflections and a 
half-turn, it has five elements of order 2 and so cannot be isomorphic to 
this matrix group. 

Solution 4.1 

We must show that every element of G/H is of the form 
(aH) k 

for some k eZ. 

Suppose that xH is any element oiG/H. 

Then, since G is generated by o, it follows that 

x = a k 

for some integer k. But 
{aH) k = ( a k )H 
= xH. 

Hence aH does generate G/H. 


39 




Solution 4.2 

(a) Since m is the least positive exponent, we have k >m and we can use 
the Quotient-remainder Theorem to write 

k = mq + r, 0 < r < m. 

Hence 

r = k — mq. 

So, 

a r = a k-mq 

= a k a~ mq 
= a k (a m )~ q . 

Since a k and a m belong to H, so does a r . 

Now, m was chosen as the least positive exponent appearing in H, so we 
must have r = 0, and hence 

m | k. 

We have shown that every element a k of H is a power 
a k = a mq = ( a m ) q 

of a m , which completes the proof that 

H — {a m )- 

(b) Since a n = e, which is an element of H, from the previous part we have 
that 

m|n. 

(c) Let n — mq. We first observe that 

e = a n = a mq -- ( a m ) q . 

So q is a positive power of a m which produces the identity. It remains to 
prove that q is the smallest such power of a m . 

Consider a positive power k of a m which is the identity, that is 
e = (a m ) k = a mk . 

Since the order of a is n, this can only be true if 
mk >n — mq. 

Hence 

k > q. 

So, q is the least power of a m which gives the identity. Hence the order 
of a m , and therefore the order of H, is q. 

Solution 4.3 

We do this by showing that the element a m has order q. 

We first observe that 

e = a n = a mq = (a m ) 9 . 

So q is a positive power of a m which produces the identity. It remains to 
show it is the smallest such power. 

Now consider a positive power k of a m which is the identity, that is 
e = (a m ) k =a mk . 

Since the order of a is n, this can only be true if 
mk >n = mq. 
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Hence 

k > q. 

So, q is the least power of a m which gives the identity. 

Hence the order of a m is q. 

Solution 4.4 

(a) The divisors of 24 are 

1,2,3,4, 6 , 8 ,12 and 24, 

so Z24 will have a subgroup of each of these orders. 

(b) (i) The subgroups are isomorphic to 

Zi, Z 2 , Z 3 , Z 4 , Z 6 , Z 8 , Z 12 , Z 24 , 

respectively. 

(ii) The first subgroup in the list is the trivial subgroup generated by 
24/1 = 0 (mod 24). 

The remaining ones have generators 
12,8,6,4,3,2,1, 
respectively. 

We list the generators, the elements generated and the cyclic group to 
which the subgroup is isomorphic: 


24/1 =0 

{ 0 } 

Zi 

24/2 = 12 

{ 0 , 12 } 

z 2 

24/3 =8 

{0,8,16} 

z 3 

24/4 =6 

{0,6,12,18} 

z 4 

24/6 =4 

{0,4,8,12,16,20} 

Z 6 

24/8 =3 

{0,3,6,9,12,15,18,21} 

z 8 

24/12 = 2 

{0,2,4,6,8,10,12,14,16,18,20,22} 

Z12 

24/24 = 1 

{0,1,...,23} 

Z24 


Solution 5.1 

Following the argument in the text, the order of the element (1,1) in the 
direct product will be the LCM of the orders of element 1 in each of the 
individual groups. 

(a) The individual orders are 3 and 5. 

Since lcm{3,5} = 15, the element (1,1) has order 15. 

As Z 3 x Z 5 has 15 elements, it is cyclic. 

(b) The individual orders are 4 and 5. 

Since lcm{4,5} = 20, the element (1,1) has order 20. 

As Z 4 x Z 5 has 20 elements, it is cyclic. 

Solution 5.2 

(a) The individual orders are 2 and 4. 

Since lcm{2,4} = 4 the element ( 1 , 1 ) has order 4. 

As Z 2 x Z 4 has 8 elements, it is not generated by ( 1 , 1 ). 

All we have done is to show that (1,1) is not a generator. To show that 
the direct product is not cyclic, we would have to show that none of the 
elements generates the whole group. 

(b) If (a, b) is any element of the direct product, then a has order 1 or 2 and 
b has order 1, 2 or 4. The only possible LCMs of the orders of a and b 
are 1, 2 and 4. Hence no element of the direct product has order 8 , and 
so Z 2 x Z 4 is not cyclic. 
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Solution 5.3 

In Zg, for any element a, 

6a = 0. 

In Zg, for any element 6, 

86 = 0 . 

Hence for any element (a, 6) in Zg x Zs, we have 
24(a, 6) = (24a, 246) 

= (4(6a),3(86)) 

= (0,0). 

So, the maximum order for any element is at most 24. 

Therefore this group of order 48 cannot be cyclic. 

Solution 5.4 

(a) The group Z 4 x Z 6 is not cyclic. 

In Z 4 , for any element a, 

4a = 0. 

In Zg, for any element 6, 

66 = 0 . 

Hence for any element (a, 6) in Z 4 x Z 6 , we have 
12(a, 6) = (12a, 126) 

= (3(4a),2(66)) 

= ( 0 , 0 ). 

So, the maximum order for any element is at most 12. 

Therefore the direct product, of order 24, is not cyclic. 

(b) The group Z2 x Z 9 is cyclic. 

Previous examples suggest that (1,1) should be a generator, which we 
can confirm as follows. 

The order of 1 in Z 2 is 2 and the order of 1 in Z9 is 9. 

Since lcm{2,9} = 18, the element (1,1) has order 18 in the direct 
product. 

As the direct product has 18 elements, it is cyclic. 

Solution 5.5 

Suppose that 

hcf{m, n} = d > 1 
and that 

lcm{m, n} = l. 

Since 

mn = dl 

and d > 1, we have l < mn. 

Now, l is a multiple of m and of n, so 
l = mq 1 = nq 2 , 


say. 
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We could reach exactly the same 
conclusion by considering the 
possible LCMs of the orders of a 
and b. Note that the maximum 
order, 24, is the LCM of 6 and 8. 


d > 1 since m and n are not 
coprime. 



Hence, for any element (a, b) of the direct product, we have 
l(a,b) = (la, lb) 

= ( qi(ma),q 2 (nb )) 

= (9i x 0, g 2 x 0) 

= ( 0 , 0 ). 

This shows that the order of (a, b) cannot exceed l, which is less than mn, 
the order of the direct product. 

Hence no element can generate the whole of the direct product, and so 
Z m x Z n is not cyclic. 

Solution 5.6 

We write 

90 = 2 x 45. 

Since 2 and 45 axe coprime, we can deduce from Lemma 5.1 that 
Zgo — Z 2 X Z45. 

Now we can repeat this idea with Z45. 

Since 45 = 9 x 5 and these factors are coprime, we have 

Z45 = Zg X Z5. 

Combining these results, we have 
Zgo — Z 2 x Z 45 
= Z 2 x Zg x Z5. 


Solution 5.7 

We generalize the argument used in the last solution. We write 

n = (l Pi *) (Pl' -Pr") 

= ni (n 2 ... n r ), 

where, because all the primes are distinct, the two factors are coprime. 
Hence, by Lemma 5.1, 

Z„SZ ni xZ„ 2 ... nr . 

Now, repeating the argument another r — 1 times, at each stage separating 
one term, we obtain the required result. 

Solution 5.8 

We apply the result of the last exercise to the various groups appearing in 
each direct product. For example, since 

154 = 2 x 7 x 11, 
we have 


Note that any proof that uses a 
phrase such as ‘repeating the 
argument ... ’ has the Principle of 
Mathematical Induction hidden in 
it. In this case a formal proof by 
induction would use induction on 
the number of distinct prime 
factors, noting that for one prime 
factor the result is trivially true. 


Z154 = Z 2 X Z7 X Zn. 
Hence 


Z154 x Z 20 x Z 5 S (Z 2 x Z 7 x Zn) x (Z 4 x Z 5 ) x Z 5 
S Z 2 x Z 4 x Z5 x Z5 x Z7 x Zn- 


Similarly 

Z55 x Z 28 x Zm = (Z 5 x Zn) x (Z 4 x Z 7 ) x (Z 2 x Z5) 

= Z 2 x Z 4 x Z 5 x Z 5 x Z 7 x Zn. 

Thus the two groups are isomorphic to the same direct product and hence to 
one another. 
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OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) apply the type of argument used to classify groups of order up to 8; 

(b) given a finite cyclic group, find a generator for a subgroup of given order; 

(c) express a given finite cyclic group as the direct product of cyclic groups 
of prime power order; 

(d) given two direct products of cyclic groups, determine whether or not 
they are isomorphic; 

(e) prove simple results about Abelian groups, cyclic groups and direct 
products. 
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